|
In mathematics, a predicate is commonly understood to be a Boolean-valued function ''P'': ''X''→ , called the predicate on ''X''. However, predicates have many different uses and interpretations in mathematics and logic, and their precise definition, meaning and use will vary from theory to theory. So, for example, when a theory defines the concept of a relation, then a predicate is simply the characteristic function or the indicator function of a relation. However, not all theories have relations, or are founded on set theory, and so one must be careful with the proper definition and semantic interpretation of a predicate. ==Simplified overview== Informally, a predicate is a statement that may be true or false depending on the values of its variables. It can be thought of as an operator or function that returns a value that is either true or false. For example, predicates are sometimes used to indicate set membership: when talking about sets, it is sometimes inconvenient or impossible to describe a set by listing all of its elements. Thus, a predicate ''P(x)'' will be true or false, depending on whether ''x'' belongs to a set. Predicates are also commonly used to talk about the properties of objects, by defining the set of all objects that have some property in common. So, for example, when ''P'' is a predicate on ''X'', one might sometimes say ''P'' is a property of ''X''. Similarly, the notation ''P''(''x'') is used to denote a sentence or statement ''P'' concerning the variable object x. The set defined by ''P''(''x'') is written as , and is just a collection of all the objects for which ''P'' is true. For instance, is the set . If ''t'' is an element of the set , then the statement ''P''(''t'') is ''true''. Here, ''P''(''x'') is referred to as the ''predicate'', and ''x'' the ''subject'' of the ''proposition''. Sometimes, ''P''(''x'') is also called a propositional function, as each choice of x produces a proposition. A simple form of predicate is a Boolean expression, in which case the inputs to the expression are themselves Boolean values, combined using Boolean operations. Similarly, a Boolean expression with inputs predicates is itself a more complex predicate. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Predicate (mathematical logic)」の詳細全文を読む スポンサード リンク
|